package Offer069;

import java.util.Arrays;

/**
 * 山峰数组的顶部
 *
 * @author 23737
 * @time 2021.10.14
 */
public class Test {
    public static void main(String[] args) {
        int[] ints = new int[]{3, 4, 5, 1};
        System.out.println(new SolutionStrange().peakIndexInMountainArray(ints));
    }
}

/**
 * 暴力解法 不参考
 */
class Solution {
    public int peakIndexInMountainArray(int[] arr) {
        int length = arr.length;
        for (int i = 0; i < length; i++) {
            if (arr[i] > arr[i + 1]) {
                return i;
            }
        }
        return 0;
    }
}

/**
 * 奇淫怪招 这种思想是错误的，题解也是错的！
 */
class SolutionStrange {
    public int peakIndexInMountainArray(int[] arr) {
//        Arrays.sort(arr);
        if ((arr.length & 1) != 0) return (arr.length - 1) / 2;
        else return (arr[(arr.length / 2) - 1] > arr[arr.length / 2]) ? (arr.length / 2) - 1 : arr.length / 2;
    }
}
